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EFFECT OF IDLE TIME FOR PRICING LEASE CONTRACTS 
AND LEASE CONTRACT OPTIONS 

BACKGROUND 

5 This invention relates generally to the pricing of lease contracts for leased 

resources. More particularly, the invention is a computer-implemented method 
for using the effect of idle time for pricing lease contract options on short-term 
leases for leased resources. 

Repeated, short-term leases are a feature of some businesses, such as 

1 0 apartment leasing or services that involve capital intensive equipment performing 
specific functions. The terms "resource or "leased resource" as used herein refer 
to any service, equipment or real estate that may be subject to a leasing contract 
and the term "short-term lease" means short term relative to the life of the 
resource. Examples of leased resources include leases for services (such as 

1 5 marine drilling and marine seismic sen/ices), human services (such as personnel 
for temporary employment), equipment (such as semi-submersible drilling rigs), 
buildings (such as corporate real estate leasing, retail space leasing and 
apartment leasing), space within buildings, manufacturing capacity (such as 
semiconductor manufacturing), vehicles (such as cars rented by the day), space 

20 within vehicles (such as delivery space within trucks), computer storage space 
(such as disc space) and communication capacity (such, as bandwidth and radio 
spectrum). In the case of marine drilling and three-dimensional marine seismic 
exploration, for example, operators require services that are short-term relative to 
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the life of the equipment and may be repeated at different locations. These leases 
often include options, particularly extension, termination and assignment (or 
sublet) options. Extension options are important because, for example, an 
operator may want to continue a drilling program if favorable results are obtained 

5 from an initial contract. Fixed costs involved in terminating and re-initiating 
exploration make the option valuable to the lease holder (operator), but expose 
the owner of the equipment to the possibility of idle time. The renewal price for the 
lease extension may be the current market rate, a fixed price set at the time of the 
purchase of the option or may be left open to negotiation. Termination options 

10 may be used when the operator wants to be able to cancel a project for whatever 
reason. Assignment options give the right to sublet the subject of the lease to 
another party. 

Systems and methods for pricing financial options exist, but the 
mechanisms used in pricing financial options are not applicable to leased 

1 5 resources because they do not consider the effect of idle time. Idle time between 
leases relative to the market state is a critical factor in pricing options. Market 
state means the level of resource utilization and both the actual and expected 
future demand. In markets with a finite supply of resources to be leased, holding a 
contract option may be valuable to the lease holder to be assured that the 

20 resource will be available when needed, but the lease holder does not want to pay 
more for a contract option than its value in the market. From the point of view of 
the owner of the resource, the granting of a contract option may increase the risk 
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that the resource will be idle between lease contracts and the price of the option 
should reflect that risk. Although idle time is critical to the pricing of lease 
contracts with contract options and the pricing of the contract options themselves, 
idle time has not generally been considered as a factor in pricing. 

5 SUMMARY 

The present invention accurately models the effect of idle time for the 
pricing of contracts options and allows a price for lease contracts with contract 
options to be determined that reflects the effect of idle time. Idle time can act as a 
positive or negative modifier on extension option prices and typically as a positive 

1 0 modifier on termination and assignment options. A positive modifier can lead to an 
increased option price and a negative modifier may be used to offer more 
competitive contracts. The invention can model the effect of idle time in lease 
contracts with multiple options and combinations of different types of options. A 
complementary feature to idle time is equipment availability. If these two factors 

1 5 are neglected, the value, for example, of an option to lease equipment at the 
future market rate is zero. However, from the point of view of the lease holder, in 
markets with finite supply of equipment there may be no equipment available. For 
the equipment owner on the other hand, idle time associated with the granting of 
extension options whether or not they are exercised can make such options 

20 expensive. In an assignment option, the first operator may sublet to the second 
operator and so increase idle time by removing future demand. This is limited 
when the sublet must be wholly within the original lease. A termination option may 
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have a smaller notice period than the period in which operators are willing to 
arrange contracts and the expected idle time between contracts will increase. The 
present invention analyzes the effect of contract structure on both the expected 
idle time until the next contract and also the expected utilization from the start of 

5 the original contract until the start of the next contract. 

The basis for option pricing is the idea that the total price of any contract 
(including options) should result in the expected rate for the contract, from when it 
starts to when the next contract starts, being equal to that for a market resource 
that is continuously leased modified by the market utilization. When discounting 

1 0 for the time cost of money (interest rates) is included then the idea is equality of 
value for the contracts. There is a clear rate for any fixed term contract. Contracts 
with options may put the price for the option into the rate for the duration of the 
contract or alternatively the option may be priced separately. Additionally, the 
option cost may include a penalty for not exercising the option (for example for 

1 5 extension options) or a discount if the option is exercised. The pricing structures 
are flexible based on particular business objectives. 

The present invention comprises a computer implemented method for 
pricing a lease contract with lease contract options for a leased resource, the 
method comprising the steps of: determining a market cost for a continuously 

20 leased resource and calculating a market cost for the lease contract with lease 
contract options based upon expected leased resource idle time, expected 
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leased resource contract length and the market cost for the continuously leased 
resource. 

The computer implemented method for pricing a lease contract with lease 
contract options for a leased resource may also comprise based on an expected 
5 rate of arrival of lease contract requests, requirements of the lease contract 
requests and current leasing market for the resource: determining a market cost 
for a continuously leased resource, determining an expected idle time and 
expected contract length for the leased resource, and calculating a market cost 
for the lease contract with lease contract options based upon the expected idle 
1 0 time, expected contract length, the market cost for the continuously leased 

resource and a probability of lease contract option exercise. The market cost for 
the lease contract may be used as a factor to influence the price of the lease 
contract with lease contract option. 

The leased resource may be services, equipment, buildings, space within 
1 5 buildings, vehicles and space within vehicles. The leased resource may be 
computer storage space or communication capacity. The leased services may 
be human services, such as temporary personnel. The leased resource may be 
manufacturing capacity. 

The method may further comprise modifying the market cost for the lease 
20 contract to discount for the time cost of money. The market cost for the 
continuously leased resource may be based upon a market price for the 
resource and upon an expected utilization of the resource. Besides being based 
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upon the expected idle time, expected contract length and the market cost for a 
continuously leased resource, the market cost for the lease contract with lease 
contract options may also include the probability that the lease contract option 
will be exercised and a payment schedule. The current leasing market may 

5 include knowledge about existing contracts, known future contracts, and 
expected future contracts. 

The lease contract options may be extension contract options, termination 
contract options and assignment contract options. The lease contract may 
include multiple options of the same or different types. 

10 For a payment schedule, the market cost of the lease contract with 

contract options is used to calculate a price according to the payment schedule. 
The difference between the price and the market cost is used to influence the 
price of the lease contract options. The payment schedule may comprise: 
payment for the lease contract option at the start of the lease contract, payment 

1 5 for the lease contract options together with the lease contract, and payment for 
the lease contract options at the time of exercise of the contract options, if the 
lease contract option is exercised or payment for the lease contract option at the 
end of the lease contract, if the lease contract option is not exercised. Payment 
may be contingent on lease contract option exercise and if the lease contract 

20 option is exercised, payment may be contingent upon time of lease contract 

option exercise. For a payment schedule and specified number of payments for 
the lease contract with lease contract options, the market cost for the lease 
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contract with lease contract options may be used to determine a new market 

cost for the lease contract with contract options and the difference between the 

market cost and the new market cost may be used to modify the payments 

schedule and specified number of payments. 

5 The method may further comprise calculating a market cost for the lease 

contract without lease contract options based upon the expected idle time, 

expected contract length, and market cost for a continuously leased resource 

and calculating the cost of the lease contract options as the difference between 

the market cost for the lease contract without contract options and the market 

10 cost for the lease contract with lease contract options. 

The expected idle time for the leased resource may be an estimated 

amount of time that the leased resource is not leased between the end of a first 

contract and the start of a second contract. The expected rate of arrival of lease 

contract requests may be modeled according to a general stochastic process. 

1 5 The expected rate of arrival of lease contract requests may be expected arrivals 

of lease contracts. The expected rate of arrival of lease contract requests may 

be modeled according to a constant arrival rate the constant arrival rate may be 

modeled according to a Poisson process with constant rate A,. The expected 

i 

rate of arrival of lease contract requests may be modeled according to an arrival 
20 rate that changes with time the arrival rate that changes with may be modeled 
according to a non-homogeneous Poisson process. 
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Alternatively, the expected rate of arrival of lease contract requests may 
be modeled using a queuing theory model. The queuing theory model may 
comprise generating lease contracts and generating a list of required resources 
for each lease contract and assigning the lease contracts to one or more queues 

5 that hold one or more leased resources based on the list of required resources. 
The lease contracts may be assigned to leased resources according to a 
predefined priority scheme and the predefined priority scheme may be on a first 
come-first served basis. 

The present invention includes computer executable software code stored 

10 on a computer readable medium for pricing a lease contract with lease contract 
options. The present invention also includes a computer-readable medium 
having computer-executable software code stored thereon for pricing a lease 
contract with lease contract options. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 These and other features, aspects and advantages of the present 

invention will become better understood with regard to the following description, 
appended claims and accompanying drawings where: 

Fig, 1 is a block diagram of determining the effect of idle time on market 
cost for a lease contract with lease contract options. 

20 Fig. 2 is a flow chart of a method of pricing a lease contract with lease 

contract options. 
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Fig. 2A is a flow chart of a method of pricing a lease contract option for a 
given payment schedule. 

Fig. 3 is a block diagram of lease contract option types. 
Fig. 4 is a block diagram of leased resource types. 
5 Fig. 5 is a block diagram of expected arrival rates of lease contract 

requests. 

Fig. 6 is a flow chart of pricing a lease contract option. 
Fig. 7 is a flow chart of the queuing theory arrival rate model. 
Fig. 8 shows a general simulation model based on queuing theory. 
10 Fig. 9 shows an example of a general simulation model based on queuing 

theory. 

Fig. 1 0 shows an example of a general simulation model based on 

queuing theory. 

Fig. 11 shows an example of a general simulation model based on 
15 queuing theory. 

DETAILED DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of determining the effect of idle time on market 
cost for a lease contract with lease contract options. The market price for the 
leased resource 1 6 and expected utilization i 7 of the resource are used to 
20 determine a market cost for a resource (with no contract options) that is assumed 
to be continuously leased 10. In order to determine a market cost for a lease 
contract with lease contract options 1 1 , it will be assumed that the resource will 
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be leased for prices that result in a rate equivalent (that is, price per unit time) to 
the market cost for a continuously leased resource without lease contract options 
1 0. An expected contract length for the leased resource is determined 13 and an 
expected idle time for the leased resource 12 is also determined. The expected 

5 idle time 1 2 may be an estimated amount of time that the leased resource is not 
leased between the end of a first contract and the start of a second contract. For 
any lease contract option 14, the market cost for the lease contract with lease 
contract options 1 1 is calculated based upon the expected idle time 12, expected 
contract length 1 3 and the market cost for the continuously leased resource 1 0. 

1 0 The market cost may then be discounted for the time cost of money 1 5 (interest 
rates). The average rate for the market resource may be calculated from any 
given contract rate for a fixed length contract with no options. Thus 

s(m) x m _ v 

, , — - Coo* w 

m + £1 M m ) J 

1 5 where s(m) is the spot (current) rate for a fixed length contract of m months, 

w(m) is the time a contract of length m months is idle until the next contract, E[] is 
the usual expectation operator, c„ is the (unobserved) rate for the market 
resource that is continuously leased, and u is the market utilization. It is assumed 
that u is constant and that a difference of one resource being leased has a 

20 negligible effect and so a» is also constant. The market dynamics (stochastic 
process governing new contract arrivals, distributions of contract types, and 
assignment of contracts to resources) will determine E[w(m)]and u. If we are 
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given any spot rate for a fixed length contract {w(m) and s(m)), a* can be 
calculated and so calculate s(m) for any other fixed length contract. Given a 
stationary (non-time dependent) market situation, a declining rate for longer 
contracts will be predicted. 
> Contract values will depend upon subjective probabilities to some degree. 

The most obvious of these is the probability of option exercise. If we include 
discounting for the time value of money and allow market utilization u to be time 
dependent we obtain for the value (V) of a fixed term contract of m months s(m) 



10 



V(s(m)) = f l s(m) d(0,t) dt 
t~m t~jn 

J s(m)d(0,t)dt = E u [ J cMt)*t)uit)d(bt)dt 



f=0 



15 . + J J c 00 (u(m+y)>m+y) u(m+y)d(0 ftn + y)dy P{ w(m) =x)dx] 

x=O v =o" 

where d(0,t) is the discount factor from time zero to time f, P{w(m)=x} is 
the probability density that the idle time between contracts is x months when the 
first contract has length m months, and E u is the expectation with respect to u. 
20 This links a given or desired spot rate s(m) with the market rate for a continuously 
leased resource (a. ). In this case, s(m) is taken as a fixed rate. Note that we have 
given the rate for a continuously leased resource as depending on time and 
market utilization. With non-zero interest rates Oomust change with time. We may 
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also expect it to depend non-linearly on utilization when utilization becomes very 
high (e.g. 100%, which is observed in some markets, such as semi-submersible 
rig leasing in the North Sea in 1997). This construction gives the basis for contract 
and option pricing: whatever the contract, the expected value of the contract 
5 should be the same as that for the market resource over the equivalent length of 
time as modified by the market (expected) utilization. 

An alternative way for determining the market cost for a lease contract with 
lease contract options 1 1 that is discounted for the time cost of money 15: 

The value of a contract starting at time f in the future C(t, r, O, , 0, P e , 
10 I, Pi) where 

• ris the current state of the market 

• 0 is the set of parameters of the demand process 

• Po is the joint probability density function of the parameters of the demand 
process 

15 • 0 is the set of option exercise decisions 

• P 0 is the joint probability density function of the exercise decisions 

• /is the set of parameters for the interest rate model 

• Pi is the joint probability density function of the parameters of the interest rate 
model is given by 

20 C , (r > r f O,P 0 ,e > P e .AP / ) = £ l-(il ^. w [£~*(0,j)c.. uds } 

where the expectation E[] is taken with respect to the random variables 
conditioned by the current market state rand 

• d(si ,%) is the discount factor from time Si to time 

• ^(si,*), W, c~and uare functions of both sand the random variables 0 , 
25 0 and / 
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• c- is the market rate for a continuously leased resource 

• u is the market utilization rate 

• tnea is a random variable giving the start time of the next contract . 

Turning now to Fig. 2, a flow chart of a method of pricing a lease contract 

5 with lease contract options is shown 20. Based upon an expected rate of arrival 
of lease contract requests 21 , lease contract request requirements 22 and the 
current leasing market for the leased resource 23, a market cost for a 
continuously leased resource is determined 27. The current leasing market for 
the leased resource 23 may include information about existing contracts, known 

1 0 future contracts and expected future contracts 24. Determining the market cost 
for a continuously leased resource 27 may include information about the 
expected utilization of the resource 25 and the current market price for the 
resource 26. The expected idle time and expected contract length for the leased 
resource is determined 28. The market cost for the lease contract with lease 

1 5 contract options is calculated 29. If the contract has a payment schedule, 
processing continues in Fig. 2A. If necessary, the market cost may be 
discounted for the time cost of money 31 . 

Fig. 2A is a flow chart of a method of pricing a lease contract option for a 
given payment schedule. After the market cost for the lease contract with lease 

20 contract options has been calculated (Fig. 2, step 29), for a given payment 

schedule 35 a price is calculated for the lease contract with contract options 40 
and difference between that calculated price and the market cost is used to 
influence the contract option price. The given payment schedule 35 may be 
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selected from the following: payment for the lease contract option at the start of 
the lease contract 36; payment for the lease contract options together with the 
lease contract payments 37; payment for the lease contract options at the time 
of exercise of the options or payment for the lease contract option at the end of 
5 the lease contract, if the option is not exercised 38; and payment contingent on 
lease option exercise and time of lease contract option exercise 39. 

Fig. 3 is a block diagram of lease contract option types showing some of 
the types of lease contract options that may be include in a lease contract 42. 
The options include extension options 43, termination options 44 and 

10 assignment options 45. The lease contract may include multiple options of the 
same or different types. 

Fig. 4 is a block diagram of leased resource types 46. Leased resource 
types include services 47, equipment 48, buildings 49, space within buildings 50, 
vehicles 51 , space within vehicles 52, computer storage space 53, 

1 5 communication capacity 54 and manufacturing capacity 55. 

Fig. 5 is a block diagram of expected arrival rates or expected arrivals of 
lease contract requests 56. Lease contract requests may be assumed to arrive 
according to a general stochastic process. Lease contract requests may be 
assumed to arrive at a constant arrival rate 57 which may be simulated by a 

20 Poisson process with constant arrival rate X. Lease holders will arrange leases 
starting up to a months ahead, the look-ahead period. Now consider a specific 
contract with length / months and a notification date n e months before the end of 
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the contract for an extension option of o months. There is also a minimum 
notification period of n, for termination of the contract. We use w\o denote the idle 
time from the end of a contract to the beginning of the next one for a contract with 
no options. Let w e denote the idle time for a contract with an extension option and 

5 w a and w t denote the idle times for contracts with assignment and termination 
options respectively. Similarly we use ufor utilization which is defined as time 
spent working divided by time spend working plus the idle time until the start of the 
next contract. Subscripts are used in the in the same way as for idle time so, for 
example, u t is the utilization for a rig with a contract having a termination option. 

1 0 The expected idle time from the end of a contract with no options until the next 
contract starts is 

£[wl = />{ no requests arrive in look -ahead period} 

x £[ wlno requests] 

+ p{ >lrequest arrived in look -ahead period} 
X£[ w |>lrequest] 
15 = e -Ml'K) + 0 - e -*a)x0 

The expected idle time for a contract with an extension option until the next 
contract starts is 

Elwg] = £l w e \no exercise] p{ option not exercised} 



20 



+ £[ wglexercise] p{ option exercised} 
= e -hte{\lX) (l-p) + e -MVX)p 
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where m = min(a, n e +oj and p is the probability of option exercise. In the above, it 
is assumed that the length of the firm part of the contract is longer than the 
look-ahead period. It is also assumed that the lessees will only consider firm start 
dates and therefore will not request a lease before the lessor has been notified as 
5 to whether the extension will be exercised. 

The average utilization from the start of the contract until the start of the next 
contract as follows. 

Mwl = i>{ no requests arrive in look -ahead period} 
x £[ ttlno requests] 

+ p{ >lrequest arrived in look -ahead period} 
10 Now I ^request] 

£[wl^l request] =1 

because there is no idle time before the start of the next contract. Also 

Ei u e \no requests, no exercise] = El wlno requests] , 

o=00 

f I 

MwJno requests, no exercise] = A*?-** ds 

15 s=0 



and 



£[ w Jno requests, exercise] = Xe~h 0 ds 



5=0 

where utilization is defined as (time working) / (time working + time idle till next 
20 contract). The integral, fe' x /(x+k) has no closed form solution and must be 
evaluated numerically although it is often called the exponential-integral (Ei) 
function. The option price for the separate pricing contract designis then 



BNSDOCID. <WO 0043937A2_L> 



WO 00/43937 



17 



PCT/US00/00612 



calculated. This is expected to be negative (with respect to the contractor) most of 
the time because it is based on two fixed length contract equivalents and each of 
these has a part that pays for idle time at the end of the contract. Thus, if the 
extension option is exercised there are two payments for idle time but only one 
5 end of contract. No discounting for the time value of money is used in the 

following example. The expected revenue (where we use v for the revenue, the 

"value", of the contract) for the market resource is 

£[v) = ( s(/>«P l+psU + o>a) (l + o) 

on the basis that there is a probability of p (the exercise probability) of obtaining a 
10 contract of length ho and a probability of 1-p of obtaining a contract of length /. 
Here s(a h a2) is the spot rate for a contract of length a* with a notification time of 
a 2 . For a fixed length contract of length / with no options the appropriate spot rate 
is s(l,a) assuming that the iength of the contract (/) is longer than the period over 
which customers are willing to arrange new contracts (a ). The compensation for 
1 5 not knowing which length contract will occur is contained in the spot rate for the 
shorter contract with the notification time equal to the notification time for the 
option (n e ). 

The spot rate used above is 

s(m>n) x m __ x 

where w(m,n) is the idle time for a lease contract of length m months with a 
notification time, time to look for new contracts, of n months. For fixed length 
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contracts this is given by the length of time that customers are willing to arrange 

contracts ahead of the end of the contract. c„ is found from the market given the 

spot rate for some fixed length contract. 

With separate pricing we have 
g £tv] = s(ha) I + pEisfo>a)] o+ v e 

where v e is the value (price) of the extension option and p is the probability of 
option exercise as before, and si is the spot price at time I in the future. In this 
setup with no discounting and constant utilization, etc, we have sf=s. Thus 

v<? = t(l-p) s(l>n<) / + ps(/ + o>a) (/ + <>)] -Isda) 1 + ps(o>a) o\ 

10 

which yields 

v e = (Ei We\ ~(1+p)e[vv])[coom] 

= ((l-p)e-^+pe-^)(Vty -(l+p)e-^)(Vm C oou] 

= (l/A)((l- p )^-^- e »^)[ CooW ] 

1 5 where we have taken the case that o+n e > a. 

Tables 1 , 2 and 3 give a numerical example with values that are plausible 
for equipment leasing such as oil rig leasing. The information in the tables 
includes the expected differences in idle time and average utilization for a lease 
contract as well as extension option price. The following assumptions are made: 

20 length of the base contact is six months, the length of the extension itself is six 
months, the look-ahead period is six months and the notification time is one 
month. In the tables, 1/A, is the average time between requests in months and P 
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is the probability of contract option exercise. The presence of an extension option 
always increased the expected idle time (Table 1 ) before the next contract from 
between 0.8 months if the extension has a high probability of exercise to over 3 
months if this is less. The rate of contract arrivals has a much smaller effect than 

5 the probability of extension exercise for the range of parameter values shown. 
The values in the tables suggest that an extension option may will generally 
reduce the average utilization by from 13.5% at low exercise probability and high 
arrival rates to 1 .9% at lower arrival rates and higher exercise probability (Table 
2). The extension option will only increase average utilization when the probability 

10 of option exercise is high, 0.8 in the table. Prices for extension options (Table 3) 
are positive for low probabilities of exercise and become generally negative for 
exercise probabilities of 0.4 and higher for average intervals between contract 
arrivals of 9 months and more. 



Average time 
between requests 

1/A, 


Probability of option exercise {extension exercise} 
0.2 0.4 0.6 0.8 


9 


2.7 


2.1 


1.4 0.7 


10 


2.8 


2.1 


1.4 0.7 


11 


2.9 


2.2 


1.5 0.7 


12 


3.0 


2.3 


1.5 0.8 



Table 1 
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Average time 
between requests 


Probability of option exercise { extension exercise } 


l/X 


0.2 


0.4 


0.6 


0.8 


9 


-13.5% 


-8.4% 


-3.3% 


1.8% 


10 


-13.0% 


-7.9% 


-2.8% 


2.3% 


11 


-12.5% 


-7.4% 


-2.3% 


2.7% 


12 


-12.0% 


-6.9% 


-1.9% 


3.1% 


Table 2 


Average time 
between requests 


Probability of option exercise {extension exercise} 


l/X 


0.2 


0.4 


0.6 


0.8 


9 


1.8 


0.2 


-1.4 


-3.0 


10 


1.8 


-0.1 


-1.9 


-3.7 


11 


1.7 


-0.3 


-2.4 


-4.4 


12 


1.6 


-0.7 


-2.9 


-5.1 



Table 3 



5 The assignment and termination options are linked in that both may be 

exercised at the point when the operator has no more use for a rig before the end 
of a contract. This is a probability that the operator at some point during the 
contract has no further use for the rig p f and then the conditional distribution of the 
time at which this decision is reached f(t) where t runs over the contract length. It 

1 0 is expected that no contract will be terminated before the first well is drilled but 
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beyond this it is difficult to generalize. The expected idle time for contracts with 
assignment options will be increased by the loss of contracts that could have been 
started after the end of the current contract but are in fact used up by the 
assignment option. The expected idle time for a contract with a termination option 
5 or an assignment option, for the case where the option is not exercised, is the 
same as if the option were not present 

Eiw a \ n o exercise] =£tvv / lno exercise] =£tw] 
p[ no exercise|option] = 1 - 
1 0 Now when an assignment option is present and exercised 

ft^Jexercise] = g[ wjexercise, requests] p{ requests} 

+ £[ wjexercise, no requests] p{ no requests} 

Note that in this case B[w a I exercise, requests] is non-zero because a request 
1 5 may arrive in the lookrahead period but be used to exercise the assignment 
option. In this case the rig still has to wait an average of 1/X after the end of the 
original contract for the next contract request because the apparently available 
request is taken. Thus 
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E[ wjexercise] = £[ wjexercise, > 1 requests] P{ > 1 requests} 
+ E[ wjexercise, 1 request] P{ 1 request} 
+ E[ wjexercise, 0 requests] P{ Orequests} 
= OxP{ >1 requests} 
5 + £[ vt/Jexercise, 1 request] e 

= ( E[ wjexercise, 1 request, lost]P{ lost} 
+ £[ wjexercise, 1 request, not lost] P{ not lost} ) e ~^Xa 

10 = ^/>{lost} ff-^Afl 

= ae~ ) w J /*(/-*) J H(x)dxdz 

Z=lmin X=0 

15 

The length of a contract being requested is assumed to be independent of the 
number of contract requests. The time left on the contract when it is available for 
assignment is z and l min is the length of the smallest possible contract, h is the 
probability density function (pdf) of contract lengths, f is the pdf described above. 
20 More than one assignment in the time left in the contract to be assigned is not 
included here but may be. Only the case when zis less than the look ahead 
period has been considered, as this approximation will become increasingly 
inaccurate as z becomes longer. The effect will be to overestimate the idle time as 
a contract may be assigned before the look-ahead period and go into this period 



BNSDOCID: <WO 0043937A2_I_> 



WO 00/43937 



PCTAJSOO/00612 



23 

so the probability of losing a contract arriving in the look-ahead period will be 
reduced. The integrals over xand y express the fact that only contracts shorter 
than the remaining time on the contract need be considered and that the arrival 
time is uniformly distributed over z In Tables 4 through 8, the following 
5 assumptions are made: length of the base contact is nine months, the length of 
the extension itself is six months, the look-ahead period is six months and the 
notification time is one month. In the tables, 1A, is the average time between 
requests in months and P is the probability of contract option exercise. Table 4 
shows the increase in idle time for a contract with a termination option compared 
10 to a contract without a termination option. Table 5 shows the increase in utilization 
for a contract with a termination option as compared to a contract without at 
termination option. Table 6 shows the termination option value, v t (price) in units 
of CooU months. Positive values indicate situations in which the contractor should 
charge a positive price for a separately priced option. Table 7 shows the increase 
1 5 in idle time in months for a contract with an assignment option as compared to a 
contract without an assignment option. Even when there is a high probability of 
assignment exercise the effect is very small, 0.04 months in a 9 month contract. 
The reason for this is that few contracts are lost to the rig because they have to fit 
into the original contract length. We are using a lognormal for contract lengths with 
20 a mean of 9 months and a standard deviation of 3 months. The assignment 
schedule, conditional upon exercise, is a truncated exponential. That is the 
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highest probability of when the assignment is exercised, given that it is exercised 
sometime after 1 month. This models an unfavorable initial short well. 
For the termination option when it is exercised we have 



where n t is the termination notice. 

Expected utilization can be calculated along the same lines as for the 
extension option. We will use u for the utilization of a rig with a contract containing 
10 no options and use subscripts to differentiate between utilization for different 

options, e.g. u a for the utilization of a rig with a contract with an assignment option. 
Therefore A ujflo exercise] =Mwl» 




z -/-/?/ 



5 



z-nt 



M wJno exercise] =£[ M ] 



and 



£[ w (exercise, requests] = 1, 




z-l-ru 



El u Jexercise, no requests] 
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The utilization for the assignment option is 

El up\ = El wjno exercise] p{ no exercise} 
+ £[ ujexercise] p{ exercise} 
= (l-p f )Eiu] 

5 +p^.( £[ M Jexercise, no requests] p{ no requests} 

+ Ei ajexercise, 1 request] p{ 1 request} 
+ El u Jexercise, > 1 requests] p{ > 1 request} ) 
= (l-p f )tf W ] 

+ /y( e ~^Et wlno requests] 
10 +l ae £ [ w |no requests] p{ request lost} + ( 1 - p{ request lost} ) ) 

+ l-(<?~^+W~^) ) 

where 

request lost} = /•( / - v) Hi v) dv ds 

15 / . 0 

where H(v) is the cumulative distribution function of h(v). Higher order terms 
involving more than one assignment have been ignored. Table 7 and Table 8 
give examples of the effects of including an assignment option in a 9 month 
20 contract when the average contract length is 9 months with a standard deviation 
of 3 months and the lengths are log-normally distributed. The maximum increase 
in idle time shown is 0.044 months or less than 1 day with a corresponding 
decrease in utilization of less than 0.01%. 

Calculating the separate pricing option cost for the termination and assignment 
25 options and starting with the termination option we have for the value of the 
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contract with the termination option 

z~l~rtt 

jE[ v ] =/y J [coou\iz^Eiw(z,n^])f(z)dz +(\-p f )(l+Aw(l,a)])[c«>u]' 

Z ~Yl\ 

5 Since we are charging the same rate as a fixed length contract (for separate 

pricing) the termination option value v t is 

z=l~rit 

= £v]-pf J sU,a)zf(z)dz +(l-/y)(/ + Mw(/,a)])[coo«]- 



10 



Z ~YU 

and 

z = l~ru 



J /(z)(tf w(z,«,)] - (z/dM^Z-a)]) <fe 



z ~ru 



For the assignment option we have for the value of the contract with the option 

£[v) =[coowH/ + £twJ)- 
15 Again since we are charging the same rate as a fixed length contract (for separate 

pricing) the assignment option value v a is simply 

v a = E[v] -sU>a)*l 

or equivalently 

v a = [ caou\ (El w a ] "MwD 

20 

Thus Table 7 as well as being the difference in idle times can also be read as the 
assignment option price in units of cju months. 
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Average time 
between requests 


Probability of option exercise {termination exercise} 


1A. 


0.2 


0.4 


0.6 


0.8 


9 


0.7 


1.3 


2.1 


2.7 


10 


0.7 


1.4 


2.1 


2.8 


11 


0.7 


1.5 


2.2 


2.9 


12 


0.8 


1.5 


2.3 


3.0 


Table 4 


Average time 
between requests 


Probability of option exercise {termination exercise} 


\fk 


0.2 


0.4 


0.6 


0.8 


9 


-8.3% 


-16.6% 


-25.0% 


-33.3% 


10 


;' -8.2% .' 


-16.5% 


: -24.7% 


-33.0% 


11 


-8.1% 


-16.3% 


-24.4% 


-32.6% 


12 


-8.0% 


-16.1% 


24.1% 


32.1% 



Table 5 
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Average time 
between requests 


Probability of option exercise {termination exercise} 


MX 


0.2 


0.4 


0.6 


0.8 


9 


0.16 


0.31 


0.47 


0.62 


10 


0.16 


0.31 


0.47 


0.63 


11 


0.15 


0.31 


0.47 


0.63 


12 


0.15 


0.31 


0.47 


0.63 


Table 6 


Average time 
between requests 


Probability of option exercise {assignment exercise} 


l/X 


0.2 


0.4 


0.6 


0.8 


9 


0.009 . 


0.018 


0.028 


0.037 


10 


0,010 


0.020 


0.030 


0.040 


11 


0.011 


0.021 


0.032 


0.042 


12 


0.011 


0.022 


0.033 


0.044 



Table 7 
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Average time 
jetween requests 

1/X 


Probability of option exercise 
0.2 0.4 


{assignment exercise} 
0.6 0.8 


9 


-0.0021% 


-0.0042% 


-0.0062% 


-0.0083% 


10 


-0.0021% 


-0.0042% 


-0.0063% 


-0.0084% 


11 


-0.0021% 


-0.0042% 


-0.0063% 


-0.0084% 


12 


-0.0021% 


-0.0042% 


-0.0063% 


-0.0084% 




Table 8 



Turning back to Fig. 5, lease contract requests may be assumed to arrive 
5 56 at an arrival rate that changes with time 58 which may be simulated by a non- 
homogeneous (or non-stationary) Poisson process (NHPP) with rate rather 
than at a constant rate X as assumed above, where t stands for time. Queuing 
effects are neglected so the system is similar to an infinite server queue. We use 
N(t) for the number of arrivals in the interval [OA- Now N(t+s)-N(t) is Poisson 
1 o distributed with mean m(t+s)-m(t) where m(t) is called the mean value function 
and 



ds 



Note that m(t,s) is used for m(t+s)-m(t). 
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For a contract without an option the expected idle time from the end of the 
contract to the beginning of the next contract is: 



M w 1 = A wlno requests] p{ no requests } 
+£[>vl r equests]i>{ requests} 

5 

= MmM/) 'Nil- a) =0] PiN(l) 'Nil- a) =0} 

+0xp{M/) -M/-fl) =0} 

= Eiw\N(l) -N(l-a) =0] e -n£l-a,a) 
(\- e -n£i>s))dse'~ n &t~ a ><d 

10 For a contract with an extension option 

Mw e ] - A wjno exercise] p{ option not exercised} 
+ E[ w e |exercise] p{ option exercised} 

s=0 



20 



where 



w ' =min( 0 + w 



and p is the probability of option exercise as before. 

For a contract with no options the expected utilization is : 

Eiu] = Elu\ no requests] p{ no requests} + J E[y|requests] j p{ requests} 



J(l - e ~~n^l>s)) -^dse~^" a ^ + 1 ( 1 
l + s 

v=0 
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For a contract with an extension option 

Ei u e ] = Ei u Jno requests, no exercise] p{ no requests, no exercise} 
+ e[ We |requests, no exercise] p{ requests, no exercise } 
+ £[ u e \no requests, exercise] p{ no requests, exercise } 
+ Ei w e |requests, exercise] p{ requests, exercise} 



10 



15 



Assuming that exercise probability, p, is independent of contract requests 

E[ u e ) ~ M ujfio requests, no exercise] p{ no requests } ( 1 -p) 
+ £[ I/Bequests, no exercise] p{ requests} ( 1 - p ) 
+ E[ Ue \no requests, exercise] p{ no requests} p 
+ £[ ^requests, exercise] p{ requests} p 

(\-e-^l>d)—dse~ n £ l ~'*' n 'Xl-p) 
J l + s 

5=0 

+ \(l- e nil~mne))(\- p ) 



s 



=oo 



■ C / "4* * ' 

'(l-e'-nK/^)) ^-dse~^ l ~ n ^p 

5=0 

+ \(\- e rril~n>n))p 



where n ' = min( We +<>,a) asbefore. 

Assignment and termination decisions are the results of an operator having 
no further use for a resource such as an oil equipment rig. As in the case of a 
constant contract arrival rate we will denote this probability by p f and the 
20 distribution of times at which this decision is reached as f(t). The idle time for a 
contract with either a termination option or an assignment option (where we use 
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the subscript f for both cases) is 



Ei wj] ~ Ei Mylno exercise] p{ no exercise } 
+ M vtyJcxercise] p{ exercise} 



Now 

p{ exercise} 

5 p{ no exercise} = 1 -jy 

M W yJno exercise] 

In the termination option case 

M vt^exercise] = £[ ^lexercise, no requests] p{ no requests} 
+ £[ m> ^exercise, requests] p{ requests } 

^ £ [ >^|exercise, requests] = 0 

Note that P{no requests} will be a function of when the termination option is 

exercised as will E[w f \ exercise, no requests}. Thus 

z~l~nt s -oo 
Mvt^lexercise] = J f( z ) J* \- e nLz^dse^^ z ~ nt * n ^ dz 
z=nt s =0 

15 

Now for the case of the assignment option 

El wjexercise] = El wjexercise, no requests] p{ no requests} 
+ Ei wjexercise, 1 request] p{ 1 request} 
+ M wjexercise, > 1 request] p{ > 1 request} 



20 and 



Ei wjexercise, > 1 request] = 0 
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So El wjexercise] = £[ u/Jexercise, no requests] p{ no requests} 

+ £[ wjexercise, 1 request] p{ 1 request} 
+ M wjexercise, > 1 request] p{ > 1 request} 

= f{ i - z ) El wjexercise, no requests in z ] p{ no requests in z } 

+ El wjexercise, 1 request in z ] p{ 1 request in z } 
+£[ w Jexercise, > 1 requests in z ]p{ > 1 requests in z ] dz 



Now we have 



p{ no requests in z } = e n&l-z>z) 

p{ 1 request in z } = e r ^ i ~^^m(l"z^z) 
p{ >1 requests in z } = \ - e nil-z>z){ l+m(/-z>z)) 



10 And also 

£[ wjexercise, no requests in z ] = J 1- e -nils)d s 



s=0 



El nvJexercise, 1 request in z ] = — — f A< x ) f ^(^y) <fy rfx 

m\l-z>z) J J ~ 

x^l-z v=0 



5 - 

El wjexercise, > 1 requests in z ] = 0 

The expected utilization time for a contract with either a termination option or an 

assignment option (where we use the subscript f for both cases) is 

£[ u f ] = El Wfl™ exercise] p{ no exercise} 
2Q + El ^exercise] p{ exercise} 

Where, analogous to the situation for idle time, 



15 



p{ exercise} = 
p{ no exercise} = 1 - jy 
£[ Wf |no exercise] =Elu\ 
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For the termination option 

z —l~nt 



5 



and 



10 



El «,|exercise] = J /( z ) ( A w,|no requests in W/ ] p{ no requests in W/ } 
z—ru 

+ Mw / |requestsin Mr i J p{ requests in M/ } ) dz 



p{ no requests in n ^ = 

p{ requests in W/ } = \- e rr£z~nt,nt) 
£[ ^requests in Wr l = 1 

£[ w ^|no requests in rt p = J ( 1 - e ~niz>s)) ~^r^ds 



For the assignment option we have 



z=a 

EV u Jexercise] = /( / - z ) ( £[ M Jno requests in z ] i>{ no requests in z } 
15 J 



2-0 

+ M mJ1 request in 2 ] p{ 1 request in 2 } 

+ El uj > 1 request in z ] p{ > 1 request in z } ) rf z 



20 
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and 



p{ no requests in z } = e -rril~Zyz) 

p{ 1 requesting} = e~wO~Z'z)m(/~z>z) 
p{ >lrequestin z } = l- e "^'"^(l + m(/"z^)) 

c=oo 

C I 
E[ u Ino requests in z ] = ( 1 -e~w(/>.s)) T7~ds 
t J l~rs 

s=0 

x ~l y—l~x 

£[ w Jlrequestin z ] =— - Ux) h(y)dydx 

1 mU-z>z) J t J A 

x~l-z v= u 



x f (l-e-»£l,s))-±-ds 
J l + s 



s=0 

x =l v = °° 

10 + / 1 . f Ux) f hiy)dydx 

x=l~z v=/-jc 

xl 

E[u t \> } request in z ] = 1 



Turning back to Fig. 5, lease contract requests may also be assumed to 
1 5 arrive 56 at an arrival rate that changes that is modeled based on queuing 
theory 58. The queuing theory simulation model is shown in Fig. 8. 

Fig. 6 is a flow chart of pricing a lease contract option 60. Based upon an 
expected rate of arrival of lease contract requests 61 , lease contract request 
requirements 62 and the current leasing market for the leased resource 63, a 
20 market cost for a continuously leased resource is determined 64. The expected 
idle time and expect contract length for the leased resource is determined 65. 
The market cost for the lease contract without contract options is calculated 66. 
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The market cost for the lease contract with lease contract options is calculated 
67. The market cost for the lease contract options is calculated as the difference 
between the market cost without the lease contract option and the market cost 
with the lease contract option 68. If necessary the market cost may be 

5 discounted for the time cost of money 69. 

Fig. 7 is a flow chart of the queuing theory arrival rate model 70. A list of lease 
contracts is generated 71. A list of required resources is generated 72. Lease 
contracts are assigned to one or more queues that hold the leased resources 
based on the list of required resources 73. The assignments of the lease 

10 contract 73 may be accomplished on the basis of a predefined priority scheme 
74 or may be assigned on a first come-first served basis 75. 

Fig. 8 shows a general simulation model based on queuing theory. The 
. market resembles a multi-server queue with contracts queuing for resource time 
or services. In this section job and lease contract are equivalent. In the 

1 5 simulation there is a demand process 80 that generates lease contracts (or jobs) 
which then go to a holding area (Job List) 81 . The demand process 80 may be 
dependent on the state of the holding area (Job List) 81 and the queues 83-86 
and resources 87-90 and time or only a subset of this information. Resources 
may be of the discrete or continuous type and may be single or multiple 

20 resources 87-90. Jobs, including the job or contract descriptions, are created by 
the demand process 80 and then move to the Job List 81 which represents jobs 
in the tender or negotiation process. The job descriptions include the resources 
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required to fulfill the job. The assignment process 82 represents the 
tender/negotiation process and assigns jobs from the holding area (Job List) 81 
to queues 83-86 for resources 87-90. Jobs may be cancelled by assignment to 
the Cancel box 91 . In this general situation there may be only one resource in 

5 the market or there may be many similar (but not identical) resources. Jobs may 
be able to be fulfilled by any resource or only by some. The resource used to 
fulfill the job or contract may be one of several forms depending on the specific 
application. A job or lease contract may contain only a single option or may 
contain multiple options of different types. For example, a lease contract may be 

10 for 1 year with three extension options each for six months. There may be an 
assignment option on the base contract of 1 year and on each of the assignment 
options and a cancellation option on the base contract. Together with these 
opiions the joint probability density (or distribution) of their (time dependent) 
exercise must be given. Several different densities may be given to obtain 

15 alternative option pricing. 

Fig. 9 shows an example of a general simulation model based on queuing 
theory. In Fig. 9, the resource (Fig. 8, 87-90) in the queue 92 is a single 
server 93. 

Fig. 10 shows an example of a general simulation model based on queuing 
20 theory. In Fig. 10, the resource (Fig. 8, 87-90) in the queue 94 is a collection of 
servers 95-98. Each server 95-98 may service one job at a time. Jobs in the 
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queue 94 may be serviced according to a first come first served policy or 
another selected policy. 

Fig. 1 1 shows an example of a general simulation model based on queuing 
theory. In Fig. 1 1 , the resource (Fig. 8, 87-90) is a stock 100 of resources, such 

5 as office space or reusable equipment. The solid arrowhead represent the flow 
of stock. Jobs in the queue 99 only enter the stock box 1 00 if they require less 
stock than is available. The total stock may be fixed or may be some function of 
time that may increase and decrease. Jobs and the stock that they are using 
wait in the service box 101 until the job service time is elapsed. Note that 

1 0 several jobs may be in the service box 1 01 at the same time. After a job is 

finished (i.e. its service time has elapsed), the stock 100 reenters the stock box 
1 00 and is available to further jobs. There may be a delay after the job finishes 
before the stock reenters the stock box which may be either a fixed amount or 
some amount determined by random variable. 

1 5 Example applications include 

o Semi-submersible rig leases: use single server for each resource with each 

server representing a single rig. 
o Apartment rentals: use multiple servers for each resource where each 

resource represents similar apartments (with one server for each apartment) 

20 within the same apartment complex. 

o Retail office space: use stock and service for each resource where each 
resource represents physically continuous or adjacent space in the same 
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building and different resources represent different buildings or different 
categories of office space (e.g. wired for networked computers or not). 
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What is claimed is: 

1 . A computer implemented method for pricing a lease contract with lease 
contract options for a leased resource, the method comprising the steps of: 
a. determining a market cost for a continuously leased resource; and 

5 b. calculating a market cost for the lease contract with lease contract options 
based upon expected leased resource idle time, expected leased 
resource contract length and the market cost for the continuously leased 
resource. 

2. A computer implemented method for pricing a lease contract with lease 

10 contract options for a leased resource, the method comprising the steps of: 

a. based on an expected rate of arrival of lease contract requests, 
requirements of the lease contract requests and current leasing market 

for the resource: 

i. determining a market cost for a continuously leased resource; 
1 5 ii. determining an expected idle time and expected contract length for 

the leased resource; and 

b. calculating a market cost for the lease contract with lease contract options 
based upon the expected idle time, expected contract length, the market 
cost for the continuously leased resource and a probability of lease 

20 contract option exercise. 

3. The method according to claim 1 , further comprising modifying the market 
cost for the lease contract to discount for the time cost of money. 
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4. The method according to claim 1 , wherein the market cost for the 
continuously leased resource is based upon a market price for the resource. 

5. The method according to claim 1 , wherein the market cost for the 
continuously leased resource is based upon an expected utilization of the 

5 resource. 

6. The method according to claim 2, wherein the current leasing market 
comprises: 

a. existing contracts; 

b. known future contracts; and 
10 c. expected future contracts. 

7. The method according to claim 2, wherein the lease contract options are 
selected from the group consisting of extension contract options, termination 
contract options and assignment contract options. 

8. The method according to claim 2, further comprising using the market cost 
1 5 for the lease contract as a factor to influence the price of the lease contract 

with lease contract option. 

9. The method according to claim 2, further comprising calculating a market 
cost for the lease contract with lease contract options based upon the 
expected idle time, expected contract length, the market cost for a 

20 continuously leased resource, the probability of lease contract option 
exercise, and a payment schedule. 
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10.The method according to claim 2, further comprising: 

a. for a payment schedule, using the market cost of the lease contract with 
contract options to calculate a price according to the payment schedule; 
and 

5 b. using the difference between the price and the market cost to influence 
the price of the lease contract options. 
1 1 .The method according to claim 2, further comprising: 

a, for a payment schedule and specified number of payments for the lease 
contract with lease contract options, using the market cost for the lease 

1 0 contract with lease contract options to determine a new market cost for 

the lease contract with contract options; and 

b. using the difference between the market cost and the new market cost to 
modify the payments schedule and specified number of payments. 

12. The method according to claim 2, further comprising: 

1 5 a. calculating a market cost for the lease contract without lease contract 

options comprising the expected idle time, expected contract length, and 
market cost for a continuously leased resource; and 
b. calculating the cost of the lease contract options as the difference 
between the market cost for the lease contract without contract options 

20 and the market cost for the lease contract with lease contract options. 

13. A computer implemented method for pricing a lease contract ^nd lease 
contract options for a leased resource, the method comprising the steps of: 
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a. based on an expected rate of arrival of lease contract requests, 

specifications of the lease contract requests and current leasing market 
for the resource: 

i. determining a market cost for a continuously leased resource; 
5 ii. determining an expected idle time and expected contract length for 

the leased resource; ~ 
Hi. calculating a market cost for the lease contract without lease contract 
options comprising the expected idle time, expected contract length 
and the market cost for the continuously leased resource; 
1 o iv. calculating a market cost for the lease contract with lease contract 

options comprising the expected idle time, expected contract length, 
the market cost for the continuously leased resource and probability 
of lease contract option exercise; and 
v. calculating the cost of the lease contract options as the difference 
1 5 between the market cost for the lease contract without contract 

options and the market cost for the lease contract with contract 
options. 

14. A method according to claim 2, wherein the leased resource may be selected 
from the group consisting of leased services, equipment, buildings, space 

20 within buildings, vehicles and space within vehicles. 

15. A method according to claim 2, wherein the leased resource may be 
computer storage space. 
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16. A method according to claim 2, wherein the leasecfresource may be 
communication capacity. 

17. The method according to claim 2, wherein the expected rate of arrival of 
lease contract requests is modeled according to a constant arrival rate 

5 Poisson process model. 

18. The method according to claim 2, wherein the expected rate of arrival of 
lease contract requests is modeled according to an arrival rate that changes 
with time. 

19. The method according to claim 2, wherein the expected rate of arrival of 
10 lease contract requests is modeled using a queuing theory model. 

20. Computer executable software code stored on a computer readable medium, 
the code for pricing a lease contract with lease contract options comprising: 
a. based on an expected rate of arrival of lease contract requests, 

requirements of the lease contract requests and current leasing market 
1 5 for the resource: 

i. code for determining a market cost for a continuously leased 
resource; 

ii. code for determining an expected idle time and expected contract 
length for the leased resource; and 

20 b. code for calculating a market cost for the lease contract with lease 

contract options based upon the expected idle time, expected contract 
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length, the market cost for the continuously leased resource and a 
probability of lease contract option exercise. 
21 .A computer-readable medium having computer-executable software code 
stored thereon, the code for pricing a lease contract with lease contract 
5 options comprising: 

a. based on an expected rate of arrival of lease contract requests, 
requirements of the lease contract requests and current leasing market 
for the resource: 

i. code for determining a market cost for a continuously leased 
10 resource; 

ii. code for determining an expected idle time and expected contract 
length for the leased resource; and 

b. code for calculating a market cost for the lease contract with lease 
contract options based upon the expected idle time, expected contract 

15 length, the market cost for the continuously leased resource and a 

probability of lease contract option exercise. 

22. The method according to claim 23, wherein the leased services are human 
services. 

23. The method according to claim 2, wherein the leased resource is 
20 manufacturing capacity. 
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